package com.zjj.algorithm.learning.leetcode.linkedlist;

/**
 * 题目 83、删除链表中的重复的元素
 * 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
 *
 * @author zjj_admin
 * @date 2022/11/1 19:18
 */
public class DeleteDuplicateItem {


    public static void main(String[] args) {

    }

    /**
     * 删除方法
     *
     * @param head 头结点
     * @return
     */
    public static ListNode deleteDuplicates1(ListNode head) {
        ListNode temp = head;
        while (temp != null && temp.next != null) {
            if (temp.val == temp.next.val) {
                temp.next = temp.next.next;
            } else {
                temp = temp.next;
            }
        }
        return head;
    }

}






